Complessità temporale (Time Complexity) Non misura i secondi assoluti di esecuzione di un algoritmo, ma è una funzione matematica che descrive come il tempo di esecuzione cresce con l'aumentare della dimensione del problema $n$. Si basa sul principio fondamentale che l'analisi degli algoritmi è un metodo di misurazione indipendente dall'implementazione.

Perché è un linguaggio comune?

• Progresso quantitativo: la notazione O ignora i termini di ordine inferiore e le costanti, concentrandosi solo sulordine di grandezza (Order of Magnitude).
• Determinismo nella misurazione: gli sviluppatori di solito si basano sulcaso peggiore (Worst Case) come riferimento, fornendo una garanzia inferiore prestazionale.
• Decisioni indipendenti dall'ambiente: indipendentemente dal supercomputer o dal chip embedded, i vantaggi derivanti da un'ottimizzazione da $O(n^2)$ a $O(n \log n)$ sono essenziali.